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PREFACE 



In 1996 the author wrote reviews for “Zentralblatt fur Mathe- 
matik” for books [1] and [2] and this was him first contact of with 
the Smarandache’s problems. 

In [1] Florentin Smarandache formulated 105 unsolved problems, 
while in [2] C. Dumitrescu and V. Seleacu formulated 140 unsolved 
problems. The second book contains almost all problems from [1], 
but now every one problem has unique number and by this reason 
the author will use the numeration of the problems from [2]. Also, 
in [2] there are some problems, which are not included in [1]. On 
the other hane, there are problems from [1], which are not included 
in [2]. One of them is Problem 62 from [1], which is included here 
under the same number. 

In the summer of 1998 the author found the books in his library 
and for a first time tried to solve a problem from them. After 
some attempts one of the problems was solved and this was a power 
impulse for the next research. In the present book are collected the 
27 problems solved by the middle of February 1999. 

The bigger part of the problems discussed in the present book (22 
in number) are related to different sequences. For each of them the 
form of the n — th member is determined and for all of them except 4 
problems - the form of the n— th partial sum. Four of the problems 
are proved; modifications of two of the problems are formulated; 
counterexamples to two of the problems are constructed. 

When the text was ready, the author received from “Zentralblatt 
fur Mathematik” Charles Ashbacher’s book [8] for reviewing. The 
author read immediatelly the book [8] and he was delighted to see 
that only five of the problems on which he had worked are discussed 
there and that the approach to these problems is different in both 
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books. Reading [8], the author understood that there are other 
books related to the Smarandache’s problems [9-13], which he had 
not known np to the moment. 

The author hopes to prove some other problems from [1] and [2] 
in future, but there are problems, for which it is not dear whether 
they will be solved in the next years or will share the fate of Fermat’s 
Last Theorem. 

The author would like to express his acknowledgements to Dr. 
Mladen V. Vassilev • Missana and Nikolai G. Nikoiov, who read and 
corrected the text, to his daughter Vassia K. Atanassova and his 
students Valentina V. Radeva and Hristo T. Aladjov for collabora- 
tion, to Prof. Vasile Seleacn and Dr. M. L. Peres who encouraged 
him to prepare the bode, and to Prof. Florentin Smarandache for 
the interesting problems which were a pleasant preoccupation for 
the author during half an year. 



March 6, 1999 Krassimir Atanassov 

CLBME - Bulgarian Academy of Sciences 
Bulgaria, Sofia-1113, P.O.Box 12 
e-mail: kratQbgdct.acad.bg 
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§1. ON THE 4-th SMARAND ACHE’S PROBLEM 1 



The 4-th problem from [2] (see also 18-th problem from [1]) is 
the following: 

Smarandache deconstructive sequence : 

1, 23, 456, 7891, 23456, 789123, 4567891, 23456789, 



123456789, 123456789.1, ... 

v" ■ ^ v 

Let the n-th term of the above sequence be a n . Then we can see 
that the first digits of the first nine members are, respectively: 1, 2, 
4, 7, 2, 7, 4, 2, 1. Let us define the function u as follows: 



r 


w(r) 


0 


1 


1 


1 


2 


2 


3 


4 


4 


7 


5 


- 2 


6 


7 


7 


4 


8 


2 


9 


1 



‘see also 

K. Atanassov, On the 4-th Smarandache’s problem. Notes on Number Theory 
and Discrete Mathematics, Vol. 5 (1999), No. 1, 33-35. 
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Here we shall use the arithmetic function discussed shortly in 
§16 and detailed in the author’s paper [3] . 

Now, we can prove that the form of the n-th member of the 
above sequence is 

«n — &1&2— &»» 

where 

* «(» “ [£]) 
h = - [^]) + 1 ) 



*» = ~ [|]) + »-!)• 

Every natural number n can be represented in the form 

n = 9q + r, 

where q > 0 is a natural number and r 6 {1, 2, 

We shall prove by induction that the forms of nine sequential 
members <*«+!, a*+ a„+ 9, where n = 9q + r, are the following: 



09,+! = 12...9 12...9... 12...91 



g times 



09 ,+ 2 = 

q times 

asg + 3 = 45 ^ 45 ^ 3 ... 45^3456 
\ ^ - — — * 
q times 

0g,+4 — 78.. .6 78...6 ... 78.. .6 7891 



q times 




9 



a 9?+ 5 = 23...123...1... 23... 123456 



q times 

a9 g+6 = 78. ..6 78.. .6 ... 78.. .6 789123 



V 

q times 



a 9g + 7 = 45...3 45.^3 ...45.^34567891 



q times 

a 9q + 8 = 23...123...1...23...1 23456789 



q times 

a 9g+9 = 12. ..9 12. ..9... 12. ..9 



9+ 1 times 

When 9 = 0 the validity of the above assertion is obvious. Let 
us assume that for some natural number 9, a 9<?+ 1, a 9g +2, 099+9 

have the above forms. Then for a 9 <?+ io, a 9 < 7 +n, ... 099+18 w e obtain 
the following representations, taking p = 9 + 1: 

09^+10 = o 9p+1 = 12 .- 9 12 . J) .. . 12 . ~ 9 1 



p times 

099+11 = «9p+2 = 23... 1 23... 1 ... 23. ..1 23 



p times 

099+12 = o 9p +3 = ^.^^.^... 45.^456 



p times 

099+13 = 09p-j_4 = 78. ..6 78. ..6 ... 78. ..6 7891 



p times 



a 9(?+14 = asp+s = 23.. .123...1...23...1 23456 



p times 




10 



°9*+i5 = aop+6 = 78...6 789123 

p times 

09 ,+w = 09p+7 = 45^ 45^3 ...4^3 4567891 

p times 

®9*+i7 = a%+8 = ^^^^...^^23456789 

p times 

«9,+i8 = 09p+9 = 12.^912.^... 12... 9 



p+i times 



00 



To the above sequence {a*} we can juxtapose the sequence 



00 

{t^(<*n)} for which we can prove (as above) that its basis is 

nssl ' 

[ 1 , 5 , 6 , 7 , 2 , 3 , 4 , 8 , 9 ]. 

The problem can be generalized, e.g., to the following form: 

Study the sequence {o»}~ „ which s-th member has the form 

a, = 

where bih-Jt^k € {1,2, ...,9} and 

* 1 = “>'(*-$) 

b,jc = - [|]) + 8 .k - 1 ), 
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and here 



r 


u/( f ) 


i 


1 


2 


V>(* + 1) 


3 


y>(3fc + 1) 


4 


V>(6fc + 1) 


5 


^(lOfc+l) 


6 


i>( i5fc+i) 


7 


i>(21k + 1) 


8 


V>(28 k + 1) 


9 


V>(36Jfe + 1) 



For example, when k — 2: 



12, 3456, 789123, 45678912, 3456789123, 456789123456, 




To the last sequence {a n }^Lj we can juxtapose again the se- 
quence for which we can prove (as above) that its basis 

is [3, 9, 3, 6, 3, 6, 9, 8, 9]. 
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§2. ON THE 16-th SMARANDACHE’S PROBLEM 2 



The 16-th problem from [2] (see also 21-st problem from [1]) is 
the following: 

Digital sum: 



0,1,2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1 1, 

- ^ '■ V ■ V — " v V ^ 




5, 6, 7, 8, 9, 10,11,12,13, 14,... 

N - - _ ✓ 



( 1 ) 



(d s ( n) is the sum of digits.) 
Study this sequence. 



First we shall note that function d s is the first step of another 
arithmetic (digital) function <p , discussed in details in the author’s 
paper [3] and shortly - in §16. 

After applying of this function over the set of the natural num- 
bers, or over the above sequence, we obtain the sequence 



0,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,10,2,3,4,5,6,7,8,9,... 



10 , 11 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , ... 10 , 11 , 12 , 4 , 5 , 6 , 7 , 8 , 9 , ... 



2 see also 

K. Atanassov, On the 16-th Smarandache’s problem. Notes on Number Theory 
and Discrete Mathematics, Vol. 5 (1999), No. 1, 36-98. 
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On the other hand, in [3] (shortly in §16) another function (^>) is 
introduced. After its applying over the set of the natural numbers, 
or over the above sequence, we obtain the sequence 



0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1,2, 3, 4, 5, 6, 7, 8, 9, 1,2, 3, 4, 5, 6, 7, 8, 9, . 



and the set [1,2, 3, 4, 5, 6, 7, 8, 9] is called a basis of the set of the 
natural numbers about xj>. 

Below we shall show the form of the general term of the sequence 
from the Smarandache’s problem. Let its members are denoted as 
ai,a 2 ,...,a n , .... The form of the member a n is: 

00 n 

a n = n^9. S [— r]. (2) 

k = a 10* J V ' 



The validity of (2) can be proved, e.g., by induction. It is ob- 
viously valid for n = 1. Let us assume that for some n (2) is true. 
For n there are two cases. 

Case 1: n / 9 9^... 9 ( m > 1). Therefore 
m times 



n + 1 < 9JL^_9 
m times 



and 



from where 



oo 

s 



fc=l 




oo 



E [ 

k=i 



n + 1, 
10 * J ’ 



OO 

1 ■— 1 U n 4“ 1 — ft 9. S 

k = 1 



n 



[ i? ]+ 1 = ( n + l )- 9 . 



OO 



S [ 

it=l 



n + 1 
10 * 
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Case 2: » = 9 9 ... 9 . Therefore 
m times 

n + 1 = 1 v 0 0„. 0 
m times 



and 



<*n+i = 1 = 1 JMUJ} - 9 9 ... 9 = 1 -9.(1 Q 0 ... 0 

m times m times m times m—i times 

+1 P 0 ... Q +...1) 
m -2 times 



00 ^ 100 ... 0 , 



= 1^-9- = [^] = (» + D-9. S R^]. 

m times “ 



°° 

*=1 10 * 



Therefore (2) is true. 

The second important question, which must be disccused about 
the sequence (1), is the validity of the equality d,(m) + d,(n) = 
d,{m + n). Obviously, it is not always valid. For example 



but 



d,(2) + d,(3) = 2 + 3 = 5 = d,(5), 

d,(52) + d,(53) = 7 + 8= 15 #6 = d,(105). 

The following assertion is true 

d a (m) + d,(n), if d t (m) + d,(n) < 9.max([ — ^ m ) ], 

d,(m+») = { [^ n )]) 

d*(m) + d,(n) - 9.max([ ^*^ m ^ ], otherwise 
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The proof can be made again by the method of induction. 



Let 

Rk = k + (* + 1) + ... + (k + 9) = 10* + 45. 

Obviously, R * is the sum of the elements of the *— th group of (1). 
Therefore, the sum of the first n members of (1) will be 



It ?!- 1 



5„- E_ R k + [— ] + ([— ] + !) + ... + ([^.] + n _ !0.[^] - !) 



k=0 



10 J 



l 10 J 



= + 8) + (n - l<0.[i] + i.(» - 10.£]) 



10" l 10 J 



10 J 



n 



•(» - io.[-] - 1), 



i.e. 



s " = 5 «] + 8 ) + (”-‘o4))-( ! T 1 - 4 ^1)- 

This equality can be proved directly or by induction. 
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§3. ON THE 22-nd, THE 23-rd, AND THE 24-th 
SMARANDACHE’S PROBLEMS 3 



The 22-nd problem from [2] (see also 27-th problem from [1]) is 
the following: 



Smamndache square complements: 



1,2,3, 1, 5, 6, 7, 2, 1, 10, 11, 3, 14, 15, 1, 17, 2, 19, 5, 21, 22, 23, 6, 1, 26, 

3, 7, 29, 30, 31, 2, 33, 34, 35, 1, 37, 38, 39, 10, 41, 42, 43, 11,5, 46, 47, 3, 
1, 2, 51, 13, 53, 6, 55, 14, 57, 58, 59, 15, 61, 62, 7, 1, 65, 66, 67, 17, 69, 

70,71,2,... 



For each integer n to find the smallest integer k such that nk is a 
perfect square. 

(All these numbers are square free.) 



The 23-rd problem from [2] (see also 28-th problem from [1]) is 
the following: 



Smamndache cubic complements: 

1, 4, 9, 2, 25, 36, 49, 1, 3, 100, 121, 18, 169, 196, 225, 4, 289, 12, 361, 50, 

441, 484, 529, 9, 5, 676, 1, 841, 900, 961, 2, 1089, 1156, 1225, 6, 1369, 
1444, 1521, 25, 1681, 1764, 1849, 242, 75, 2116, 2209, 36, 7, 20, ... 

3 see also 

K. Atanassov, On the 22-nd, the 23-rd, and the 24-th Smarandache’s problems. 
Notes on Number Theory and Discrete Mathematics, Vol. 5 (1998), No. 2, 80-82. 
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For each integer n to find the smallest integer k such that nk is a 
perfect cub. 

(All these numbers are cube free.) 



The 24-th problem from [2] (see also 29-th problem from [1]) is 
the following: 

Smarandache m- power complements: 

For each integer n to find the smallest integer k such that nk is a 
perfect m— power (m> 2). 

( All these numbers are m— power free.) 



Let us define by c m (n) the m— power complement of the natural 
number n. Let everywhere below 

»= n P “\ 

t=i 

where p\ < pi < ... < Pk are different prime numbers and ai,a 2 ,..., 
a* > 1 are natural numbers. 

Each of the three problems is related to determining the form of 
c m (n) for an arbitrary number n. When m = 2, we obtain 

c 2 (n)= II p\\ 
i-1 

where 

b{ = a t (mod 2) 

and b{ € {0, 1} for every t = 1,2, k. 

We shall prove that the following properties hold for function C 2 
(1) For every natural number n: 

n > c 2 (n); 
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(2) For every natural number »: 

k 

n = c 3 (n) iff 4 n = II ft, 

*=i 

for the different prime numbers pi < pt < ... < Pk\ 

(3) For every natural number n: 

C2(e 2 (n)) = C2(n). 

The validity of these assertions is checked easily. 

k 

If n = II ft for the different prime numbers pi < P 2 < — < 

«=i 

pt, then, obviously, 

» = C2(n). 

On the other hand, if » = C 2 (n), then for every * (1 < * < k) : 

Oi = 6 ,. 

But a, > 1 and b{ < 1. Therefore, 

a, = bi = 1, 

k 

i.e., n = II ft. 

i=i 

The check of (3) can be performed as follows. Let 

k 

e 2 (n) = H pf, 

t=l 



4 every where we shall write instead of *if and only if*. 
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where 6, 6 {0, 1} for every * (1 < i < k). Let 

k 

c 2 (c 2 (n))= n pf, 
i=l 

where d, 6 {0, 1} for every * (1 < * < k ). 

Now, if for some i bi = 0, then d, = 0, too; and if for some * 
b{ = 1, then di = 1, too. Therefore, 

c 2 (c 2 (n)) = n pf = n p* = c 2 (n). 

*=1 t=l 

When m = 3 we obtain 



c 3 (n) = 




where 

6,- = — a,(mod 3) 

and bi 6 {0,1,2} for every i = 1,2, ..., A:. 

Immediately it can be seen that none of the above three proper- 
ties is valid for c 3 . Now holds the property 
(2’) For every natural number n: 

c 3 (n) n. 

Indeed, for the a \ there are three cases (the same is valid for a 2 , 
•••? too): 

Case 1: a\ = 3s + 1 for some integer s > 0. Then b x = 2. If s = 0, 
then pi is a divisor of », but p\ is not a divisor of n, while p\ is a 
divisor of c 3 (n); if s > 0, then pf is a divisor of n, but pf is not a 
divisor of c 3 (n); 

Case 2: ai = 3s +2 for some integer s > 0. Then bi = 1. Therefore, 
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where 6, 6 {0, 1} for every * (1 < i < k). Let 

k 

c 2 (c 2 (n))= n pf, 
i=l 

where d, 6 {0, 1} for every * (1 < * < k ). 

Now, if for some i bi = 0, then d, = 0, too; and if for some * 
b{ = 1, then di = 1, too. Therefore, 

c 2 (c 2 (n)) = n pf = n p* = c 2 (n). 

*=1 t=l 

When m = 3 we obtain 



c 3 (n) = 




where 

6,- = — a,(mod 3) 

and bi 6 {0,1,2} for every i = 1,2, ..., A:. 

Immediately it can be seen that none of the above three proper- 
ties is valid for c 3 . Now holds the property 
(2’) For every natural number n: 

c 3 (n) n. 

Indeed, for the a \ there are three cases (the same is valid for a 2 , 
•••? too): 

Case 1: a\ = 3s + 1 for some integer s > 0. Then b x = 2. If s = 0, 
then pi is a divisor of », but p\ is not a divisor of n, while p\ is a 
divisor of c 3 (n); if s > 0, then pf is a divisor of n, but pf is not a 
divisor of c 3 (n); 

Case 2: ai = 3s +2 for some integer s > 0. Then bi = 1. Therefore, 
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Pi is a divisor of n, but pf is not a divisor of C 3 (n); 

Case 3: ai = 3s for some integer s > 1. Then b\ = 0. Therefore, 
Pi is a divisor of n, but pi is not a divisor of C 3 (n). 

Finally, when m < 2 is an arbitrary natural number, then 

k 

Cmin) = n p}\ 

1=1 



where 

bi = — Ot(mod m) 

and bi € {0,l,2,...,m- 1} for every * = 1,2,. 

If m is an even number, the above property (3) is valid. Property 
(1) now has the form: 

(1”) If for every * = 1,2,..., lb has the form p, = [m.s + y], or 
Pi = [m.s + y + 1], or ... , or pi = m.s, where [*] is the integer 
part of the real number x, then 

n > Cm(n), 

but the opposite is not always valid. 

Also, in this case the equality (2) has the form: 

(2”) For every natural number n: 



k 

n = ^(n) iff m = 2s for some natural number s and n = II p*, 

i=i 



for the different prime numbers Pi < P 2 < — < Pk- 
The validity of the following equalities is easily proved: 
(4) For every natural number n: 

k 

n 3 = c 2 (n).C3(n) iff n = II p* , 

«=1 
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and 

(5) For every three natural numbers n, p, q : 

c p (n) = Cg(n) iff for every i = 1, 2, k : there exists a natural 
number s, such that o,- = pqs, or a,- = pqs — 1, 
or ej = pqs - 2, or or a,- = pqs - min(p, q) 
+ 1 . 
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§4. ON THE 37-th AND 38-th SMARANDACHE’S 
PROBLEMS 5 



The 37-th and 38-th problems from [2] (see also 39-th problem 
from [1]) are the following: 

(Inferior) prime part: 

2. 3. 3. 5. 5. 7. 7. 7. 7. 11. 11. 13. 13. 13. 13. 17. 17. 19. 19. 19. 19. 23. 23, 

23. 23. 23. 23. 29. 29. 31. 31. 31. 31. 31. 31. 37. 37. 37. 37. 41. 41. 43. 43, 

43. 43. 47. 47. 47. 47. 47. 47. 53. 53. 53. 53. 53. 53. 59. . .. 

(For any positive real number n one defines Pp(n ) as the largest 
prime number less than or equal to n.) 

(Superior) prime part: 

2. 2.2. 3. 5. 5. 7. 7. 11. 11. 11. 11. 13. 13. 17. 17. 17. 17. 19. 19. 23.23. 23, 

23. 29. 29. 29. 29. 29. 29. 31. 31. 37. 37. 37. 37. 37. 37. 41. 41. 41. 41. 43, 

43. 47. 47. 47. 47. 53. 53. 53. 53. 53. 53. 59. 59. 59. 59. . .. 

(For any positive real number n one defines Pp(n) as the smallest 
prime number greater than or equal to n.) 

Study these sequences. 

4 see abo 

K. Atanasov, Ob the 37-th and 38-th Smaraadache's problems. Note* on Num- 
ber Theory and Discrete Mathematic*, VoL 5 (1999), No. 2, 83-85. 
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First, we should note that in the first sequence n > 2, while in 
the second one n > 0. Would be better, if the first two members of 
the second sequence are omitted. Let everywhere below n > 2. 
Second, let us denote by 

{Pi)P2)P3i ,M } = {2,3,5,...}, 

the set of all prime numbers. Let pp = 1, and let v (n) be the number 
of the prime numbers less or equal to n (see e.g., [3]). 

Then the n— th member of the first sequence is 



Pp (n) = p„(„)_ i 
and of the second sequence is 



p( n ) — Px(n)+£(n)> 



where 




if n is a prime number 
otherwise 



(see [5]). 

The checks of these equalities are straightforward, or by induc- 
tion. 

Therefore, the values of the n-th partial sums 



Xn= E ft(*) 

Jk=l 

and 

y n = e p p (k) 

k= 1 

of the two Smarandache’s sequences are, respectively, 



*(n) 

X n = 2 (pk - Pk-l)-Pk-l + (n - Pr(n) + !)-Pjr(n) 
k=2 



( 1 ) 
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and 

*<*») 

Yn= S (pt - Pk-l).Pk + (n - P»(n)).p»(n)+S(n)- (2) 

k=l 

The proofs can be made by the method of induction. For exam- 
ple, the validity of (2) is proved as follows. 

Let n = 2. Then the validity of (2) is obvious. Let os assume 
that (2) is valid for some natural number n. For the forms of n and 
» + 1 there are three cases: 

(a) n and n + 1 are not prime numbers. Therefore, 

*(» + 1) = *(») 

and 

B(n + 1) = B(n ) = 1, 

and then 

•Xn+l = Yn + fp(« + 1) 

*f») 

= £ (Pk - Pfc-1 )-Pt + (n - Pr(n) ) *P*(*)+B(») + P*<n+1)+B(n+1) 

k=l 



*(n+ 1) 

= S (p* - Pfc-1 )-Pfc + (n - P»(n+l))-P>r(n+l)+B(«+l) 

*=1 

^Pir(*+1)+B(n+1) 

= ^ (P* ~ P*-l )-Pk + ((» + 1) ~ Pr(n+l))-Pir(n+l)+8{n+l)- 

(b) n is a prime number. Therefore, for n > 2 n + 1 is not a prime 
number, 

x(n + 1) = x(n), 

» = ?*(*), 
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B(n) = 0, 
B(n + 1) = 1, 

and then 

Y n+ i=Y n + P p (n+l) 



w(n) 

= 2 (Pk ~ Pk-l)-Pk + (» ~ Pir(n))-P*(n)+B(n) + Pir(n+1)+B(n+1) 

fc=l 

(from n - p T ( n ) = 0 and n + 1 - p T ( n + 1 ) = n + 1 - p T („) = 1) 



*(n+l) 

= E (p* - Pk-l)-Pk + ((« + 1) ~ Pir(n+1))-P*(n+1)+B(n+1)- 
k=l 



(c) n + 1 is a prime number. Therefore, for n > 2 n is not a prime 
number, 

7r(n + 1) = Jr (n) + 1, 

» + 1 = Pir(n+l)i 

6(n) = 1, 

5(n + 1) = 0, 

and then 

Y n+ i = Y n + P P (n + 1 ) 



r(n) 

= 2 (pk- Pk-l)-Pk + (» ~ P»(n) ) •P»(n)+B(n) + Pir(n+1)+B(n+1) 

fc=l 

(from Pir(n)+B(n+1) = Pi r(n)+l+0 = Pir(n)+B(n) ) 



*(») 

= 2 (p fc ~ Pfc-1 )-Pfc + ((« + 1) “ Pir(n) )-Pir(n)+!J(n) 

*=1 
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r(n) 

= £ (p k - p k -l).pk + (p,( n+1 ) - ?»(»))•?»(„+!) 

t(»+1) 

= £ (p k - P k-i).pk + ((» + 1) - P, (m+ i)).p, {m+1)+B(B+1) 

Therefore, (2) is valid. 

The validity of (1) is proved analogically. 
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§5. ON THE 39-th, 40-th, 41-st AND THE 42-nd 
SMARANDACHE’S PROBLEMS 6 



The 39-th and 40-th problems from [2] (see also 40-th problem 
from [1]) are the following: 



(Inferior) square part: 

0, 1, 1, 1, 4, 4, 4, 4, 4, 9, 9, 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16, 16, 16, 16, 
25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 36, 36, 36,36, 36, 36, 36,36, 36, 
36,36,36,36,49,49,... 

(the largest square less than or equal to n.) 



(Superior) square part: 

0,1,4, 4, 4, 9, 9, 9, 9, 9, 16, 16, 16, 16, 16, 16, 16, 25, 25, 25, 25, 25, 25, 

25,25, 25, 36, 36,36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 49, 49, ... 

(the smallest square greater than or equal to n.) 

Study these sequences. 



The 41-st and 42-nd problems from [1] (see also 41-st problem 
from [1]) are the following: 

6 see also 

V. Radeva and K. Atanassov, On the 40-th and 41-st Smarandache’s problems. 
Notes on Number Theory and Discrete Mathematics, Vol. 4 (1998), No. 3, 
101-104. 
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(Inferior) cube port : 

0 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 27 , 27 , 
27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 
27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 64 , 64 , 64 , ... 
(the largest cube less than or equal to n.) 

(Superior) cube part: 

0 , 1 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 27 , 

27 . 27 . 27 . 27 . 27 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 , 

64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 . 64 , 

64 , 64 , 64 , 64 , 64 , 125 , 125 , 125 , ... 

(the smallest cube greater than or equal to n.) 

Study these sequences. 

Below we shall use the usual notations: [zj and [z] for the integer 
part of the real number z and for the least integer > z, respectively. 
The n-th term of every one of the above sequences is, respectively 

a, = (v^l 1 , 

of the second - 

i, - IVS1 1 , 

of the third - 

c. = 

and of the fourth - 

< = rw- 

The checks of these equalities is direct, or by induction. 
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We can prove easily the validity of the following equalities: 



2 (2t-l).t i = ’‘ (n+1)(3 f + "' 1 l 

k = 1 6 



E (2Jfc+l)Jb 2 = 

*=i 



2 _ n(n + 1)(3» 2 + 5n + 1) 



E (3Jfc 2 - 3Jk + l)Jfc 3 = 



*=i 



n(n + l)(5n 4 + 4n 3 — 4n 2 - n + 1) 
_ 



( 1 ) 
( 2 ) 
. ( 3 ) 



E (3k 2 + 3k + l).k 3 

I k=l 

n(n + l)(5n 4 + 16n 3 4- 14n 2 + bn + 1) 
= 10 
For example, 



E (2fc - l)Jfe 2 = 2. S k 3 - E k 2 

k = 1 fc=l Jt=l 

o n 2 (n + l) 2 n(n + l)(2n + 1) _ n(n + l)(3n 2 + n + 1) 
2 ‘ 4 6 ” 6 



i.e. (1) is true. 

Now using (1) - (4), we shall show the values of the n-th partial 

n 

A n — S flfc? 

k—\ 



sums 
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B% — S bk, 

k=l 



C n = 2 C* 

Jb=l 



Dn= S d*, 

k=l 



of the four Smarandache’s sequences. They are, respectively, 

A _ [V^-l]([v^-l]-H)(3[Vn-l] 2 ^5[y^-l]-f 1) 
n 6 



+(» ~ [\/»] 2 + i ).[ V »] 2 , 



» - [v^Kiv^] + D(3Ev^] 2 + CVH] - 1) , r n , 

"n r +(n-[v/n] ).fv / R| , 



Cw _ (^-l]([^»-l] + l)(5f^n-l] 4 + 16[^-l] 3 

10 

. 14[y^n — l] 2 4- [y^ft — 1] — 1) 



+(n - f^ 3 + l)-[v^*] 3 > 



r , _ IV »\([ V *\ ± 1)(5OT 4 + 4[#n) 3 - 4[^] 2 - [J/n\ + 1) 

10 
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(n-tf'Hp + lM^r 3 . (8) 

The proofs can be made again by induction. For example, the 
validity of (6) is proved as follows. 

Let n = 1. Then the validity of (6) is obvious. Let us assume 
that (6) is valid for some natural number n. For the form of n there 
are three cases: 

(a) n and n + 1 are not squares. Therefore, [\/n+T] = and 
\y/n + 1] = rV^l an ^ th en 

B n + 1 = B n + b n + 1 = B n + \Vn + l] 2 = B n + |\/nj 2 

= [%/»]([>/”] + l)(3[v^] 2 ±]vg_zil + ( n _ ^2+^2 

6 

= [VnTMVnTT] + l)(3[v/^TT] 2 + [y/nTT] - 1) 

6 

+(n + 1 — [Vn + l] 2 ).|V n + l] 2 ? 

(b) n is a square (hence, n+1 is not a square). Therefore, [y/n + 1] = 
[y/n], n = [y/n] 2 = [y/n+ T] 2 and f y/n + 1] = \y/n\ + 1 and then 

B n + i = B n + 6 n +i = B n + [V« + l] 2 

= [>/»]([\A] + l)(3[y^] 2 +lV3Llil + (n - [^] 2 ).pAl 2 
6 

+ |V» + 11 2 

_ hMIv'rc] + l)(3[y/^] 2 + [Vn] - 1) + Q + 1 
6 
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_ WnTMVnTT\ + 1K3[V?TTI] 2 + WnTT\ - 1) 

6 

+(n + 1 - [V» + l] 2 ).fv r n+ l] 2 ; 

(c) n + 1 is a square (for n > 1 it follows that » is not a square). 
Therefore, [\/n + 1] = [y^nj + 1 and |V n + 1] = |V®| ^ then 

Bn+1 = B n + *,+1= Bn + fv^ + Tl 2 = B n + IV5] 2 

= [V^Kty^] ± jvgbL 11 -f (n — [y/n] 2 ).fVn] 2 + [y/n] 2 . 

6 

From the equalities 

n + l = (v^+If = ([VB) + l) J , 

fv'nj = [>/n] + 1 

and 

(n - [>/n) 2 + lMv^ 2 = ((h/») + l) 2 “ [v^) 2 )-iV»] 2 

= (2(^) + l)([VH) + l) 3 

it follows that 

B n+1 = + [yff - i ) +(2[ ^ +1)([v ^ +1) 2 

0 

([>/^ + i)([y^] + 2)(3([VS] -f 1 1 ± h/q) 

6 

[VnTT]([>/nTI) + 1)(3 ([v^T1) 2 + [V^T 1) ~ 1) 

6 

+(n + 1 - [Vn + imVn + 11. 

Therefore, (6) is valid. 

The validity of formulas (5), (7) and (8) are proved analogically. 
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§0. ON THE 43-rd AND 44-th SMARANDACHE’S 
PROBLEMS 7 



The 43-rd and 44-th problems from [2] (see also 42-nd problem 
from [1]) are the following: 

(Inferior) factorial part: 

1.2.2. 2. 2. 6. 6. 6. 6. 6. 6. 6. 6. 6. 6.6.6. 6. 6. 6. 6. 6. 6. 24. 24. 24. 24. 24, 

24. 24. 24. 24. 24. 24. 24.24. 24. 24. 24.24. 24. 24. 24. 24. 24. 24. 24. 24, 
24, 24, 24, 24, 24, 24, 24, 24, 24, 24, ... 

(F p (n) is the largest factorial less than or equal to n.) 



(Superior) factorial part: 

1, 2, 6, 6, 6, 6, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 

24, 24, 120, 120, 120, 120, 120, 120, 120, 120, ... 

(f p (n) is the smallest factorial greater than or equal to n.) 

Study these sequences. 



It must be noted immediately that p is not an index in F p and 

fv 

7 see also 

V. Atanassova and K. Atanassov, On the 43-rd and 44-th Smar and ache’s prob- 
lems. Note s on Number Theory and Discrete Mathematics, Vol. 5 (1999), No. 
2 , 86 - 88 . 
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Below we shall use the usual notations: [x] and fx] for the integer 
part of the real number x and for the least integer > x, respectively. 

First, we shall extend the definition of the function “factorial 
(possibly, it is already defined, but the authors do not know this). 
It is defined only for natural numbers and for a given such number 
n it has the form: 

n! ™ 1.2. ... . n . 

Let the new form of the function “factorial” be the following for 
the real positive number y: 

y! = y.(y - l).(y - 2)...(y - [y] + 1), 

where [y] denotes the integer part of y. 

Therefore, for the real number y > 0: 

(y + 1)! = y!-(sf + 1)- 

This new factorial has T— representation 

... r < !,+1) 
r(, - fo] + 1) 

and representation by the Pochhamxner symbol 

y! = (y)[») 



(see, e.g., [7]). 

Obviously, if y is a natural number, y\ is the standard function 
“factorial”. 

It can be easily seen that the extended function has the proper- 
ties similar to these of the standard function. 

Second, we shall define a new function (possibly, it is already 
defined, too, but the authors do not know this). It is an inverse 
function of the function “factorial” and for the arbitraty positive 
real numbers x and y it has the form: 

x? = y iff y! = x. 



( 1 ) 




Let us show only one of its integer properties. 
For every positive real number x: 
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K * + m = { 



' [*?] + 1 , 
. [*?], 



if there exists a natural number n such 
that n! = * + 1 

otherwise 



From the above discussion it is dear that we can ignore the new 
factorial, using the definition 



*? = y iff (»)[»] = *• 

Practically, everywhere below y is a natural number, but in some 
places x will be a positive real number (but not an integer). 

Then the n— th member of the first sequence is 



F,(n) = [»?]! 

and of the second sequence it is 

/»= r»?i!. 

The checks of these equalities is direct, or by the method of 
induction. 

Therefore, the values of the n-th partial sums 



X n = S F p (k) 

k=i 

and 

i f P (k) 

k=l 



of the two above Smarandache’s sequences are, respectively, 
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X n = E 1 ( kl -(k- l)!).(fc - 1)! + (n - [»?]! + 1).[»?]! (2) 

k=l 



and 

M 

y n = E (ib!-(jk-l)!).t! + (n-[nT]!+l).r»?l! (3) 

fc=i 

The proofs can be made by induction. For example, the validity 
of (2) is proved as follows. 

Let n = 1. Then the validity of (2) is obvious. Let us assume 
that (2) is valid for some natural number n. For the form of n + 1 
there are two cases: 

(a) for »+ 1 does not exist a natural number m for which n+1 = m!. 
Therefore, 

[(» + l)?] = [n?] 

and then 

-Xn+i = Y n + F p (n + 1) 

[» 7 ] 

= E (t! — (k — 1)!).(& - 1)! + (n — [n?]! + !).[»?]! + [(» + 1)?]! 

kssl 



[(n+1)?] 

= E (Jfe!-(ifc-l)!).(fc-l)! + ((n+l)-[(n+l)?]! + l).[(n+l)?]!. 

fc=l 

(b) for n + 1 there exists a natural number m for which » + 1 = ml. 
Therefore, for n > 2 does not exist a natural number m for which 
n = ml, 

[(»+l)?] = [»?] + l, 

[(» + !)?] = n + 1. 
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from (1), and then 

■^n+l — Yn "I" + 1) 

In?] 

= ^ (*! - (* - !)•')•(* - 1 )! + (n- [»?]! + l).[n?J! + [(» + 1)?)! 
In?] 

= £ (A! - (A - 1)!).(A - 1)! + ((» + 1) - [»?]!).([(» + 1)?] - l)! 

+[(»+!)?]! 

I(n+1)?] 

= (A! — (A — 1)!).(A — 1)! + ((n + 1) — [(n + 1)?]! + 1) 

•[(«+!)?]!• 

Therefore, (2) is valid. 

The validity of (3) is proved analogically. 
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§7. ON THE 61-st, THE 62-nd, AND THE 63-rd 
SMARANDACHE’S PROBLEM 8 



The 61-st problem from [2] (see also 66-th problem from [1]) is 
the following: 

Smamndache exponents (of power 2): 



0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 4 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 1 , 0 , 2 , 0 , 1 , 
0 , 5 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 4 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 1 , 0 , 2 , 

0 , 1 , 0 , 6 , 0 , 1 ,... 



fa (») is the largest exponent (of power 2) which divides n.) 

Or, ei(n) = k if 2* divides n but 2 k+1 does not. 

In [1] and [2] there are two misprints in the above sequence. 
The 62-nd problem from [2] (see also 67-th problem from [1]) is 
the following: 



Smamndache exponents (of power S): 



0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 3 , 0 , 0 , 1 , 
0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 



8 see also 

K. Atamwr, Ob the 61-st, 62-ad and 63-rd Smarand ache’s problems. J Votes 
on Number Theory and Discrete Mathematics, VoL 4 (1998), No. 4, 175-182. 
and 

M. Vassflev • Missana and K. Ataaassov, Some representations related to »!. 
Notes on Number Theory and Discrete Mathematics, VoL 4 (1998), No. 4, 
148-153. 
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0 , 0 , 2 , 0 , 0 , 1 , 0 ... 



(e^{n) is the largest exponent (of power 3) which divides n.) 
Or, ez (») = k if 3* divides n but 3 fc+1 does not. 



The 63-rd problem from [2] (see also 68-th problem from [1]) is 
the following: 

Smarandache exponents (of power p) { generalization }: 

(e p (n) is the largest exponent (of power p) which divides n, where p 
is an integer > 2.) 

Or, e p (n) = k ifp k divides n but p* +1 does not. 



Let [x] be the integer part of the real number x. 



We can rewrite the first sequence to the form: 



0 , 1 , 

0 , 2 , 0 , 1 , 

0,3, 0,1, 0,2, 0,1, 

0,4, 0,1, 0,2, 0,1, 0,3, 0,1,0, 2,0,1, 

0 , 5 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 4 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 3 , 0 , 
0 , 2 , 0 , 1 , 



1 , 



0 , 6 , 0 ,!,..., 



and we can obtain formulas for the n— th member of the new se- 
quence and of the the sum of its first n elements, but the following 
form of the first sequence is more suitable and the two corresponding 
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formulas will be simpler: 

0 , 

1 , 0 , 

2 , 0 , 1 , 0 , 

2 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 

4 . 0 . 1 . 0 . 2 . 0 . 1 . 0 . 3 . 0 . 1 . 0 . 2 . 0 . 1 . 0 , 

5 . 0 . 1 . 0 . 2 . 0 . 1 . 0 . 3 . 0 . 1 . 0 . 2 . 0 . 1 . 0 . 4 . 0 . 1 . 0 . 2 . 0 . 1 . 0 . 3 . 0 . 1 . 0 , 

2 , 0 , 1 , 0 , 

0 , 1 , ..., 

Therefore, the t-th row (Jfc > 0) contains 2* members and let 
they be: 

&i,2* 

and for every i = 1,2, 2* -1 : 



h,zi = 0 . 

The second form of the sequence shows that for every k > 1: 

ho,i = 0, 

{ k, if * = 1 

bk-iai-h if 2 < t < 2* -2 (1) 

2*-i -i , if 2*- 2 + 1 < i < 2* _1 

Obviously, for every two natural numbers k,i there exists a na- 
tural number n: 6*, t - = «j(n). 

Let the natural number n be fixed. Therefore, we can determine 
the number of the row and the place in this row in which is places 
ej(n). They are: 

k = [/ojfan] 

and 

* as n - + 1. 
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Then, from (1) and from the second form of the sequence it 
follows the following explicit representation: 



' k, if * = 1 
k- 1, if i = 2 k ~ 2 + 1 

k - 2, if i = 2* -3 + 1 or i = 2 k ~ 2 + 2* -3 + 1 

k - 3, if i = 2*" 4 + 1 or t = 2*" 3 + 2*" 4 + 1 

or i — 2 k ~ 4 + 2.2 fc_3 + 1 
or * = 2* -4 + 3.2 t_3 4- 1 
k — 4, if i = 2* -5 + 1 

or i = 2* -5 + 2* -4 + 1 
or i = 2*" 5 + 2.2 fc “ 4 + 1 
I or i = 2*" 5 + 3.2 k ~ 4 + 1 

= ' or i = 2* -5 + 4.2 i_4 + 1 ( 2 ) 

or * = 2*~ 5 + 5.2 k ~ 4 + 1 
or i = 2 k ~ 5 + 6.2* -4 + 1 
or i = 2 k ~ s + 7.2 k ~ 4 + 1 
* • 

k-s, if * = 2 k ~*~ l + 1 

or * = 2*-** 1 + 2 k ~ s + 1 
or i — 2 k ~*~ 1 + 2.2 k ~ a + 1 
or i = 2 k ~ 3 ~ 1 + 3.2 k ~ 3 + 1 or ... 
or i = 2 k - 3 ~ 1 + (2 S_1 - l).2 fc ~* + 1 

for s < k. 

The validity of (2) is seen directly by our construction, or it can 
be proved, e.g., by induction. 

Let R\ is the sum of the member from fc-th row. Easily it can 
be seen that 

R\ = 2 k - 1. 

Now, let S% be the sum of the first n members of the sequence 
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{«j(»))Sii. 1* 

sl= S e a (i). 
«=1 



Rom (2) it can be seen that 

(lojsnJ-l n -2l ,0 « m l+l 

S\— E Ji| + E 

i=i *=i 



[iosjn] n _ 21^"] + 2* 

_ (2i ,0#jn 3 - 1 - [/ojan]) + [log^n] + E j'.[ ^+i J- 

j=i z 



Therefore, 



„ r, I., l '°2 n) , r n— 2( ,0 «^+2 J 1 „ x 

S 2 = 2 [<o«»]+i _ j + S j,[ ]. (3) 

7=1 £ 

The validity of (3) can be proved, e.g., by induction, using (2). 



Also by induction it can be proved that 



$2 _ 2 [ , °ff 2 n ]+ 1 - 1 + 



[l°3sn] 

S 

7=1 




_ 2l ,0 * n l 
~~V 



r n - 2P°*» n l + 2»' n 
“i 2^ +1 



( 4 ) 



On the other hand, it can be proved directly, that the right parts 
of (3) and (4) coincide. For this aim, it is enough to prove that for 
every natural number n and for every natural number j such that 
n > 2 ,+1 the following identity is valid: 



n _ 2 (*°«n] n _ 2 [J<>9s»] + 2 i r n-2fr”* n * + 2 J \ 

[ y i“l y +1 + 2 ,+1 ’ 
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which can be made, e.g., by induction. 

Analogically, we shall rewrite the second sequence to the form: 



1 , 0 , 0 , 1 , 0 , 0 , 

2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 

3 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 

3 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 

4, 0, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 0, 0, 2, 0... 

Therefore, the k — th row ( k > 1) contains 2.3* members and let 
they be: 

A.2-3* 



and for every i = 1,2, ...,2.3 fe 1 : 



= l>k,3i = 0 - 



The second form of this sequence shows that for every k > 1: 



h,3i-2 



' k, 

t>k-l,3i, 

^Jfc— l,3t— 3* — 1 » 
. l,3t— 3*5 



if i = 1 

if 2 < i < 2.3 fc-2 
if 2.3 fc ~ 2 + 1 < i < 3*- 1 
if 3*" 1 + 1 < * < 2.3*- 1 



( 5 ) 



As in the first case, for every two natural numbers k,i there 
exists a natural number n: bkj = C 2 (n). 

Let the natural number n be fixed. Therefore, we can determine 
the number of the row and the place in this row in which is places 
e 2 (n). They are: 

k = [ log 3 n ] 

and 

i = n- 3 [,oa3nl + 1. 

Then, from (5) and from the second form of this sequence it 
follows the following explicit representation (for s < k ): 
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fc, if » = 1 or i = 3 k-1 + 1 

Jfc - 1, if i = 3*“ 2 + 1 or * = 2.3*" 2 + 1 
or * = 4.3* -2 + 1 or » = 5.3* -2 + 1 
jfc - 2, if i = 3*‘ 3 + 1 or t = 2.3*" 3 + 1 
or i = 3 1-3 + 3* -2 + 1 
or * = 2^‘" 3 + 3*~ 2 + 1 
or i = 3*- 3 + 2.3*- 2 + 1 
or * = 2.3 t-3 + 2.3*- 2 + 1 
or * = 3 k-3 + 3.3*" 2 + 1 
or * = 2.3*“ 3 + 3^ k ” 2 + 1 

h&-2 = < or i = 3* -3 + 4.3 k-2 + 1 ( 6 ) 

or i = 2.3* -3 + 4.3*~ 2 + 1 
or i = 3 i_3 + 5.3*~ 2 + 1 
or * = 2.3 k ~ 3 + 5.3* -2 + 1 

jfc - s, if * = 3*-*" 1 + 1 or i = 2 . 3*-'- 1 + 1 
or i = 3*"'- 1 + 3 *-' + 1 
or i = 2 . 3*-* -1 + Z k ~* + 1 or ... 
or i = 3*-'- 1 + ( 2 . 3* -1 - l ). 3 k ~* + 1 
or i = 2 . 3*-'- 1 + ( 2 . 3* -1 - l ). 3 fc ~* + 1 

The validity of (6) is seen directly by our construction, or it can 
be proved, e.g., by induction. 

Let is the sum of the members from the Jfc — th row. It is easily 
seen that 

** = 3*-l. 

Now, let 5 3 be the sum of the first n members of the sequence 

£= s «j(0- 

*=1 

From (6) it can be seen, that it is valid: 
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[log 3 n]-l n-3^°S3 n l+l 

i=i *=1 



Zllo&n] _ j [J<*3»] n _ of/o^n] 

2 ( /o 03n] + £ j.([ — ^ ] 



;=i 



n _ 3 [/°<Wn] 

-[ £ ]) + [log»*]- 



Therefore, 



3[/oS3 n ] _ 1 [iop 3 n] n _ 3 [)o 53 n] 
S n = O + S i-(( Ti ] 



;=1 






-[ 



n 



_ 3[ioj3n] 

3» +1 ^ 



(7) 



The validity of (7) can be proved, e.g., by induction, using (6). 
By analogy with the above constructions, we can write the se- 
quence of the p — th powers, where p is a prime number of the form: 
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Therefore, the Jb-th row ( k > 1) contains (p - l).p* members 
and let them be: 

and for every i = 1,2, ...,(p — l).p* -1 : 

bk,p.i—p+2 ~ hk,p.i—p+3 — ••• = bk,p.i = 0. 

The second form of this sequence shows that for every k > 1: 

' k, if i = 1 

h-i,p.i, if 2 < i < (p - l).p* -2 

if (P “ 1)-P* -2 + 1 < * 

< p *" 2 

bk,p.i-p+ 1 = < . • ( 8 ) 

ftfc-i ,p.i-*.p*-i> if s.p* -1 + 1 < * 

< (s + l).p fc_1 

. for s = l,2,...,p- 2 

As in the first case, for every two natural numbers k,i there 
exists a natural number n: — e p (n). 

Let the natural number n be fixed. Therefore, we can determine 
the number of the row and the place in this row where e p (n) is. 
They are: 

k = [log p n] 

and 

i = n- pV° 9 » n] + 1. 

Then, from (8) and from the second form of this sequence it 
follows the following explicit representation: 
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if » = 1 or * = p*” 1 + 1 
or * = 2.j* k_1 or » = (p — 2).p k-1 + 1 
if » = p*-» + 1 or * = 2 .p*' 3 + 1 
or ... or * = (p - + 1 

or * a* (p + + 1 or ... 

or * ss (2 p — l).?*”* + 1 or ... 
or * = ((p — 2 ).p) + lj.p* -3 + 1 or ... 
or » = ((p - 1 ).p) - l).p* -3 + 1 

i (9) 

if * = p*-'" 1 + 1 or * = 2.p*— 1 + 1 
or ... or * = (p - l).? 1 ”*” 1 + 1 
or i — p* - * -1 + p* - ' + 1 or ... 
or * = (p - lj.p 1- ' -1 + p* - * + 1 ... 
or * = p* - * -1 + ((p- l).p* -1 - 1) 

.p*-‘ + 1 ... 

or i = (p — l).p* - * -1 
+((p-l).p- 1 -l).p fe -* + l 

for s < k. 

The validity of (9) is seen directly by our construction, or it can 
be proved, e.g., by induction. 

Let R p k is the sum of the members from the k — th row. It can be 
easily seen that 

Now, let Si be the sum of the first n members of the sequence 
i.e. 

s;= s e,(i). 
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i>om (9) it can be seen that it is valid: 

[Zog p n]-l n _pl'°*pn] + p 

~ 2 R V j + S ^[log p n],i 

j=l »= 1 



Jlog p n]+l _ i [/o Sp n] _ Jlog p n] _ Jlog p n] 

= — P — ] - [— w 

The validity of (10) can be proved, e.g., by induction, using (9). 



Finally, we shall note that (10) can be used for representation of 
n!. It is 



„!= n ( P 11 ^ 1 - 1 + “T 1 j-q ”-^ 1 ] 

p€T ” i=l r 



or 



fl — r^° 9 P n ] 

»■(») -J/og p n]+l _ 1 [log p n] _ Jlog p n] 

n!= n + t *«—$—] 



t=l 



fn _plWpn] m 

l ^ + 1 



where 



P = {Pi,P2,P3,-} = {2,3,5,...} 
is the set of the prime numbers. 
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§8. ON THE 97-th, THE 98-th AND THE 99-th 
SMARANDACHE*S PROBLEMS 9 



The 97-th problem from [2] (see also 6-th problem from [1]) is 
the following: 

Smarandache constructive set (of digits 1,2): 

1 , 2 , 11 , 12 , 21 , 22 , 111 , 112 , 121 , 122 , 211 , 212 , 221 , 222 , 1111 , 1112 , 

1121 , 1122 , 1211 , 1212 , 1221 , 1222 , 2111 , 2112 , 2121 , 2122 , 2211 , 
2212 , 2221 , 2222 ,... 

(Numbers formed by digits 1 and 2 only.) 

Definition: 

al) 1, 2 belongs to S 2 ; 

a2) if a, b belongs to S 2 , then ab belongs to S 2 too; 
a3) only elements obtained by rules al ) and a2) applied a finite num- 
ber of times belong to S?. 

Remark: 

- there are 2 k numbers ofk digits in the sequence, for k = 1,2,3,...; 

- to obtain from the k— digits number group the (k+1)- digits num- 
ber group, just put first the digit 1 and second the digit 2 in the 
front of all k— digits numbers. 



9 see also 

H. Aladjov and K. Atanassov, On the 97-th, 98-th and 99-th Smarandache’s 
problems. Notes on Number Theory and Discrete Mathematics, Vol. 5 (1999), 
No. 3, 89-93. 
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The 98-th problem from [2] (see also 7-th problem from [1]) is 
the following: 

Smarandache constructive set (of digits 1,2,3): 

1, 2,3, 11, 12, 13, 21,22,23, 31, 32, 33, 111, 112, 113, 121, 122, 123, 131, 

132, 133, 211, 212, 213, 221, 222, 223, 231, 232, 233, 311, 312, 313, 321, 
322,323,331,332,333,... 

(Numbers formed by digits 1 , 2, and 3 only.) 

Definition: 

al) 1, 2, 3 belongs to £3; 

a 2 ) if a, b belongs to S 3 , then ab belongs to S 3 too; 
a 3 ) only elements obtained by rules al) and a 2 ) applied a finite n«m- 
ber of times belong to S 3 . 

Remark: 

- there are 3* numbers of k digits in the sequence , for k = 1,2,3,...; 

- to obtain from the k— digits number group the (k + 1) — digits num- 
ber group , just put first the digit 1 , second the digit 2 , and third 
the digit 3 in the front of all k— digits numbers. 

The 99-th problem from [2] (see also 8-th problem from [1]) is 
the following: 

Smarandache generalized constructive set: 

(Numbers formed by digits di,d 2 ,—'>d m only, and d{ being different 
each other, 1 < m < 9.) 

Definition: 

al) belongs to S m ; 

a 2 ) if a, 6 belongs to 52, then ab belongs to S 2 too; 

a3) only elements obtained by rules al ) and a 2 ) applied a finite num - 
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her of times belong to S m . 

Remark: 

- there are m k numbers of k digits in the sequence, for k = 1, 2, 3, 

- to obtain from the k-digits number group the (k + 1)- digits num- 
ber group, just put first the digit d\, second the digit d?, ..., and 
the m-time digit d^ in the front of all k-digits num- bers. 

More general: all digits di can be replaced by numbers as large as 
we want (therefore of many digits each), and also to can be as large 
as we want. 

As in the previous sections, we can construct new sequences for 
every one of the three sequences in the following forms, respectively: 
a new form of the first sequence 

1 , 2 , 

11 , 12 , 21 , 22 , 

111 , 1 12 , 121 , 122 , 211 , 212 , 221 , 222 , 

1111 , 1112 , 1121 , 1122 , 1211 , 1212 , 1221 , 1222 , 2111 , 2112 , 2121 , 
2122 , 2211 , 2212 , 2221 , 2222 , ... 

a new form of the second sequence 

I , 2 , 3 , 

II , 12 , 13 , 21 , 22 , 23 , 31 , 32 , 33 , 

III , 112 , 113 , 121 , 122 , 123 , 131 , 132 , 133 , 211 , 212 , 213 , 221 , 222 , 
223 , 231 , 232 , 233 , 311 , 312 , 313 , 321 , 322 , 323 , 331 , 332 , 333 , 

1111 , 1112 , 1113 , ... 

a new form of the third sequence 
d i,d2,...,dm 

d\d\,d\di , ..., didfn, d%d \ , •••d rn d Tn , 
d\did\, d\ d\ , ...,d m d m d m , ... 
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As it is noted in the beginning of the section, the number of the 
members of the Ar — th row in the first, second and third sequence in 
the new form will be respectively 2 k , 3 k and m k . 

Let us label the three sequences, respectively, as 52, S 3 and S m . 
Therefore, we can represent these sets, respectively, by: 

00 00 

S 2 = U {axc^.-a,, | oi,a 2 ,...,a n € {1,2}} = U A 2 , n 

n=l n=l 



and, as it was mentioned above, 



card(A 2fn ) = 2 n , 

where card(X) is the cardinality of the set X; 

00 OO 

S 3 = U {^02. ..a n I ai,a 2 ,.„,a n € {1,2,3}} = U A 3 , n 

n=l n=l 



and 

card(A 3>n ) = 3"; 



OO 

— U {d\d2**.d n | G {^17^2?’”? 

n=l 



00 

= U i4 m ,n 

n= 1 



and 



card(A min ) = m n . 

In the general (third) case we shall define: 

Bm,n — S X. 



x£A.n 
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Therefore, 

B^,! = 3 = 2° .3.1, 

B 7a s 66 s 2 1 .3.11, 

5 2t3 = 1332 = 2 2 .3.111, 

^2,4 = 26664 = 2 3 .3.1111,... 

B 3A = 6 = 3° .6.1, 

= 198 = s^e.n, 

B Z j = 5994 = 3 2 .6.111, 

^3,4 = 59994 = $*.6.1111,... 

It is interesting to note, for example, that 
B a<1 = 4°.10.1, 

5 4 ,2 = 440 = 4 1 .10.11, 

B 4 z = 17760 = 4 2 . 10.111, ... 

Now we can prove by induction that 

•B m>n = m n_1 .( E di). 11^. (1) 

* -1 ntimes 

Indeed, for m - fixed natural number and » = 1 we obtain that 
i 5m, i= S * = m°.( E df). 1. 

t=l t=l 
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Let us assume that B m<n satisfies (1) for some natural number 
n > 1 (m is fixed). Then from the above construction it is seen that 



B m , n +i = m.(m n 1 .( S di). ll.^l ) + m n .10".( £ d.) 

«'=i >=i 

ntimes 



m 

= m n .( £ d,).(l 00^ + lL^l) 

_1 ntimes ntimes 

m 

= m (n+l)- 1 ( S d .) n j 
i=i 

(n+i) times 

with which (1) is proved. 

Below, using the usual notation [x] for the integer part of the 
real number x, we shall give a formula for the s — th member x myS of 
the general (third) sequence. The validity of this formula is proved 
also by induction. It is: 



%m>s = 



s 

t=l 



10' .(r([- 



! — m.[ 



m x 1 — 1] 

~ iTTi 



m 



t-i 



],m) + l), (2) 



where 

r{P,<l) = P~ 

for every two natural numbers p and q, i.e., function r determines 
the remainder of the division of p by q. 

When m = 2, (2) obtains the form 



[Zo 32 (s+i)] « _ 2 m* + m 

x 2 , a = E 10’ X .(r([ fjrj ],2)+l), 

«=i m' 




and when m = 3, (2) obtains the form 



*TO,* — 



[io»2.(.+l)] 

s 



10’" 1 .(*•([ 



s-3.[ 



TO* -1 ~ 



A 1 



3* 



“1 



],3)+l). 



Using formula (2) we can show the s-th partial sum of the third 
sequence (and from there * of the first and the second sequences). 
It is 

* 

Sthj — S Z mt i, 

t-l 

bat we can construct the following simpler formula by a calculating 
point of view, having in mind that the s — th member of the third se- 
quence is placed in the ([IoSm((«~2X”»— 1)+1)]+1)— th subsequence 
and also the sum of the members of the first ([/offnXCs— 2)(m— 1)+1)] 
sequences can be calculated by (1): 

[Jo, m ((,-2)<m-l)+l)] 

S mrt — S + S 

i=l i=»— t+l 



where 



m P°*m((»—2)(m— 1)+1)] _ l 




57 



§9. ON THE 100-th, THE 101-st AND THE 102-nd 
SMARAND ACHE’S PROBLEMS 10 



The 100-th problem from [2] (see also 80-th problem from [1]) is 
the following: 

Square roots: 



0 , 1 , 1 , 1 , 2 , 2 , 2 , 2 , 2 , 3 , 3 , 3 , 3 , 3 , 3 , 3 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 5 , 5 , 5 , 5 , 5 , 5 , 

5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, ... 



(s q (n) is the superior integer part of square root of n.) 

Remark: this sequence is the natural sequence , where each number 
is repeated 2n + 1 times , because between n 2 (included) and (n + l) 2 
(excluded) there are (n -f l) 2 — n 2 different numbers . 

Study this sequence . 



The 101-st problem from [2] (see also 81-st problem from [1]) is 
the following: 



Cubical roots: 



0 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 2 , 3 , 3 , 3 , 3 , 

3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 

3, 3, 4, 4, 4,... 



10 see also 

K. Atanassov, On the 100-th, 101-st and 102-nd S mar and ache’s problems. Notes 
on Number Theory and Discrete Mathematics t Vol. 5 (1999), No. 3, 94-96. 
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(c q (n) is the superior integer part of cubical root of n.) 

Remark: this sequence is the natural sequence, where each number 
is repeated 3n 2 + 3n + 1 times, because between n 3 (included) and 
(» + l) 3 (excluded) there are (n + l) 3 — n 3 different numbers. 

Study this sequence. 

The 102-nd problem from [2] (see also 82-nd problem from [1]) 
Is the following: 

m— power roots: 

(m,(n) is the superior integer part of m— power root of n.) 

Remark: this sequence is the natural sequence, where each number 
is repeated (» + l) m — n TO times. 

Study this sequence. 

Below we shall nse the usual notation: [x] for the integer part of 
the real number x. 

The author thinks that these are some of the most trivial S- 
marandache’s problems. The n-th term of each of the above se- 
quences is, respectively 

x n = [V**], 

of the second - 

y» = 

and of the third - 

The checks of these equalities is straightforward, or by induction. 
We can easily prove the validity of the following equalities: 



n 

s 

*=i 



(2* + l).t=" (,1+1 > (4n+5) , 
6 



(i) 
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E 

k=i 



(3 k 2 + 3Jt + l).fc = 



n(n + l)(3n 2 + 7n + 4) 

6 



( 2 ) 



Now using (1) and (2), we shall show the values of the n-th 
partial sums 

X n = S Xk , 

k-\ 



y n = S » 

Ar=l 



and 



Z n — S zj., 

fc=l 



of the three Smarandache’s sequences. They are, respectively, 

x„ = (Iv^l - 1MKM1 ± 1 1 + „ - yj? + i).w, 

6 

F n = ([^-l)[^ 2 (3[^+l) + (n _ ^3 + 1} .[^/n], 



(3) 

(4) 



Z n = S (([Vjfc] + l) m -[ Vk] m )[Vk - l} m 

k=l 

+(n-[7^] m + l)-[v^]- (5) 

The proofs can be made by induction. For example, the validity 
of (3) is proved as follows. 

Let n = 1. Then the validity of (3) is obvious. Let us assume 
that (3) is valid for some natural number n. For the form of n there 
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axe two cases: 

(a) » + 1 is not a square. Therefore, 

|v^+T) = [VS) 



and then 



-Xn+1 = Xn + *n+l 



[V^]([y^]-1)(4[>/H]+1) 

6 



+ (n - [-y/n} 2 + 1).[V»] + [v'n + 1] 



= ~ + (w + t _ [v ^+i)2 + i) 

6 

.[v'n + l]. 

(b) n + 1 is a square (for n > 1 it follows that n is not a square). 
Therefore, 

[V»TT] = [v'n] + 1 



and then 



® 4* 1 



= + ( n _ [y/zf + i).(v») + [vm] 

6 

([y/n+Tj - mVn±T\ - 2)(4[VnTT] - 3) 

6 

+(n + 1 — ([Vn+I] - l) 2 )-([v^] - 1) + [V^+T] 

[y/^T3]([v^TT] - 1)(4[V^~+T) + 1) 

6 



-([v'n+T] - 1)(2[v^TT3 - 1) 



+(n + 1 - ([\/n + 1] - l) 2 ).([>/n] - 1) + [Vn + 1] 

. [\/ ra + 1]([V” + !]- l)(4[V'n + 1] + 1) + — j-j 

6 

= [V^TlK[0rTf] - l)(4[yfr+T] + 1) 

6 



+((n + 1) — [y/n + l] 2 + l).[^n + 1]. 

Therefore, (3) is valid. 

The validity of formulas (4) and (5) are proved analogically. 




62 



§10. ON THE 117-th SMARANDACHE’S PROBLEM 11 



The 117-th Smarandache’s problem (see [2]) is: 



Let p be an odd positive number. Then p and p + 2 are twin primes 
if and only if 



p p + 2 p 



1 

p + 2 



is an integer. 

Below we shall present a solution of this problem. 



Let 



* / ,.„1 2.1 1 
+ = (p-l)!(- + — ) + - + —— 
p p+2 p p+2 



(p-l)!(3p + 2) + 2p+2 
PiP + 2) 



B 

pip + 2)' 



where 

Hence, 

Therefore, 



B = (p-l)!(3p + 2) + 2p+2. 
B = 3p! + 2p+2((p-l)! + l). 



p\B iff p|((p - 1)! + 1) iff p is a prime number 
(from Wilson’s theorem - see, e.g. [4]). 

11 see also 

K. Atanassor, On the 117-th Smaraadache’s problem. Notes on Number Theory 
and Discrete Mathematics, Vol. 5 (1999), No. 3, 97-98. 
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On the other hand, 

B = (p + 2 )(p — 1)! + 2 (p + 2) + 2p! — 2 

= (p + 2 )(p - 1)! + 2(p + 2) + ^-((p + 1)! - (p + 1)) 

= (P + 2)(p - 1)! + 2(p + 2) + — j-r(((p + 1)! + 1) - (P + 2)). 

p + l 

Therefore (from (p + l,p + 2) = 1 for p > 2), 

(p + 2 )| B iff (p + 2)|((p + 1)! + 1) iff p + 2 is a prime number 

(from Wilson’s theorem). 

Hence, 



p(p + 2 ) | B iff p and p + 2 are twin primes. 

Therefore, A is an integer if and only if p and p + 2 are twin 
primes. Thus, we solved the problem. 

Finally, we shall note that in [6] the following assertion is proved: 



p and p + 2 are twin primes iffp(p + 2)| C, 

where 

C = 4(p — l)! + p + 4. 

It is easily to see that 

B — C A 3p(2(p — 1)! + 1). (*) 

From (p + 2)|(2(p - 1)! + 1) if and only if (p + 2) is a prime 
number, from (*) and from the above assertion from [6] we obtain 
another proof of the Smarandache’s problem. Also, both our first 
proof and (*) yield another proof of the assertion from [6]. 
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§11. ON THE 118-th SMARANDACHE’S PROBLEM 12 

The 118-th Smarandache’s problem (see [2]) is: 

* Smarandache criterion for coprimes *: 

If a, b are strictly positive integers, then: a and b are coprimes 
if and only if 

0 v(»)+i ^vK«)+i = a + b( mod ab), 

where <p is Euler’s totient. 

For the natural number 



n= n pf\ 

t=l 

where pi,P 2 , ...,pt are different prime numbers and <*i,or2> ^ 1 

are natural numbers, the Euler’s totient is defined by: 

VH»)= n p“’ -1 .(pi — 1)- 

t=l 

Below we shall introduce a solution of one direction of this prob- 
lem and we shall introduce a counterexample to the other direction 
of the problem. 

12 sec also 

K. Atanassov, O* the 118-th Smarandache’* problem. Notes on Number Theory 
and Discrete Mathematics , VoL 5 (1999), No. 3, 99. 
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Let a, b are strictly positive integers for which (a, 6) = 1. Hence, 
from one of the Euler’s theorems: 

Ifm and n are natural numbers and ( m,n ) = 1, then 

m v ( n ) = l(mod n) 

(see, e.g., [4]) it follows that 

a v( b ) = i(mod b) 



and 

fe ¥ ’( , ’) = l(mod a). 

Therefore, 

a v(M+i = a (mod a &) 

and 

tv(f>)+i = 6(mod ah) 
from where it follows that really 

a v(6)+i + tv(a)+i = a + t(mod ab). 

It can be seen easily that the other direction of the Smaran- 
dache’s problem is not valid. For example, if a = 6 and b = 10, and, 
therefore, (a, b ) = 2, then: 

gV (io)+i + 10 *(6)+i _ 6 s + 10 3 _ 7776 + 1000 = 8776 = 16(mod 60). 

Therefore, the “Smarandache’s criterion for coprimes” is valid 
only in the form: 

If a,b are strictly positive coprime integers , then 
a v(6)+i £<*>(< «)+i = a + 6(mod ab). 
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§12. ON THE 125-th SMARANDACHE’S PROBLEM 13 



The 125-th Smarandache’s problem (see [2]) is: 
To prove that 



n! > k n ~ k+l n [— r— ]! (*) 

»=o * 

for any non-null positive integers n and k. 

Below we shall introduce a solution to the problem. 

First, let us define for every negative integer m : m! = 0. 

Let everywhere l be a fixed natural number. Obviously, if for 
some n: k > n, then the inequality (*) is obvious, because its right 
side is equal to 0. Also, it can be easily seen that (*) is valid for 
n = 1. Let us assume that (*) is valid for some natural number n. 
Then, 

(n+1 )!-k n ~ k+2 V [ W ~[ +1 ]l 

i=o k 



(by the induction assumption) 



> (n + 1 ).k 



n-i+l 



k~l 

n 

«=0 



(V V-K 



,»-k+ 2 



Jb— 1 

n 

t=0 






13 sec also 

K. Atanassov, On the 125-th Smarandache’s problem. Notes on Number Theory 
and Discrete Mathematics , VoL 5 (1999), No. 2, 125. 
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= k n ~ k+1 V [—7— ]!•((« + 1 )-[~“ 

t=0 * 



k 1 11 1 r w ^ m \ n 

"1 1 ! - M— r-J ! ) > 0, 



because 






= (n + 1).[ 



k 

n — k + 1 



!!-*•[ 



k 

n — k + 1 



+ 1 ]! 



= |SZ*±i W „ + ,-t.[S±i])2 0. 



With this the problem is solved. 

Finally, we shall formulate two new problems: 

1. Let y > 0 be a real number and let k be a natural number. 
Will the inequality 



y\ > k y ~ M 



k - 1 



n [ 

i=0 




be valid again? 

2. For the same y and k will the inequality 

k ~ l v - i 

y\>ky - k+1 n y - r \ 

t=0 K 



be valid? 
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§13. ON THE 126-th SMARANDACHE’S PROBLEM 14 



The following Smarandache’s problem is formulated in [2] with 
the title “Smarandache divisibility theorem”: 

If a and m art integers, and m > 0, then: 

(a m — a)(m — 1)! 



is divisible by m. 

The proof of this assertion follows directly from the Fermat’s 
Little Theorem (see, e.g. [4]). 

Really, let a and m are integers and let m > 0. 

There are two cases for m: 

(a) m is a prime number. Then from the Fermat’s Little Theorem 
follows that a m — a is divisible by m and, therefore, 

A = (a m — a)(m — 1)! 



is divisible by m. 

(b) m is not a prime number. Then m = p.r for the natural numbers 
r and the prime number p. If r ^ p (r can be as a prime number, 
as well as a composite number), then 2 < p, r < m — 1 and p,r <E 
{1,2, ...,m}. Therefore, p and r are different divisors of (m - 1)! 
and, hence, (m - 1)! is divisible by m. Hence A is divisible by m, 
too. 

u see also 

K. Atanassov, On the 126-th Smarandache’s problem. Note* on Number Theory 
and Discrete Mathematics, VoL 5 (1999), No. 1, 39-40. 
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The last case is r = p, i.e., r is a prime number and m — p 2 . 
Therefore, (m - 1 )! = p.B for some natural number B and we must 
prove that 

a p2 — a = p.C 

for some natural number C. 

Indeed, if p|a, then p|(a p — a), i.e. 

a p2 — a = p.C , 

for some natural number C . On the other hand, if it is not valid 
that p|o, p|(o p2 — a), too, because of the representation 

a p2 — a — a.(D p ~ l - 1 ), 

where 

D = p p+1 

and the fact that p\(D p ~ l — 1 ) according to Fermat’s Little Theorem, 
i.e M again 

a p2 — a — p.C 

for some natural number C. 

Therefore, 

A = p 2 .B.C, 

i.e., A is divisible by m. 

Therefore, the “Smarandache’s divisibility theorem” is valid. 
There are other ways for proving the last part of the proof. For 
example, Dr. Mladen Vassilev - Missana gave the following. 

Let m = p 2 . We remind the Legendre’s formula 

ord p x\ = [-] + [3] + [3] + ... 

p p i p° 

For x = m — 1 we obtain 

ord p (m - 1)! = ord p (p 2 - 1)! = [p - h + [1 - -p] = p - 1. 




Therefore, p 3 J(m — 1)! iff p ~ 1 ^ 2, i.e., iff p ^ 3. 

There remains only the case m = 2 3 = 4. In this case 2 = 
pj(m — 1)! and obviously, we have 

2 = pj(o TO -a) = a* -a = o(o 3 - l)(o 3 + 1) = a(o - l)(o+ l)(o 3 + 1), 

so again it is fulfilled 

p 2 = m|(a m -l)(m-l)!. 



Therefore, the problem is solved. 
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§14. ON THE 62-nd SMARANDACHE’S PROBLEM 15 



The 62-th problem from [1] is the following: 

Let 1 < a\ < a .2 < ... be an infinite sequence of integers such that 
any three members do not constitute an arithmetic progression . Is 
it true that always 

S — < 2? 

n> 1 a n 



Here we shall give a counterexample. 

Easily it can be seen that the set of numbers {1, 2,4,5, 10} does 
not contain three numbers being members of an arithmetic progres- 
sion. On the other hand 



1 i 1 1 1 1 0 

l + 2 + 4 + 5 + l0 _ 2 20 >2 ' 



Therefore, Smarandache’s problem is not true in the present 
form, because the sum of the members of every one sequence with 
the above property and with first members 1, 2, 4, 5, 10 will be 
bigger than 2. 

The sequence 1, 3, 4, 6, 10, 11, 13 is another (more complex) 
counterexample, because 

1111 1 1 1 158 

l + 3 + 4 + 6 + 10 + H + 13 - 8580’ 

15 see also 

K. Atanassov, On the 62-nd Smarandache’s problem. Notes on Number Theory 
and Discrete Mathematics, Vol. 5 (1999), No. 3, 100-101. 
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The third counterexample is the sequence 1, 4, 5, 8, 10, 13, 14, 
17, 28, 31, 32, 35, because 



1 1 l-i. 1 J_ , J_ , 2, J_ , J_ , ± , _L + _L 

I + 4 + 5 + 8 + 10 + 13 + 14 + 17 + 28 + 31 + 32 + 35 



2.009968957... 



Essentially interesting is the problem in the following form: 



Let 2 < oj < 02 < ... be an infinite sequence of integers such that 
any three members do not constitute an arithmetic progression . Is 
it true that 

E — < 2 ? 

n>l °n 

Unfortunately, neither this is so. The set 
{2, 3, 5, 6, 11, 12, 14, 15, 29, 30, 32, 33, 38, 39, 41, 42, 83, 84, 86, 87, 92, 

93, 95, 96, 110, 111, 113, 114, 119, 120, 122, 123, 245, 246, 248, 249, 
254, 255, 257, 258, 272, 273,275, 276, 281, 282, 284, 285, 326, 327, 
329, 330, 335, 336, 338, 339, 353, 354, 356, 357, 362, 363} 



is a counterexample, because 

1111 JL_ 1 1 1 1 1 J_ 1 1 1 1 1 

2 + 3 + 5 + 6 + ll + 12 + 14 + 15 + 29 + 30 + 32 + 33 + 38 + 39 41 42 



1 1 1 1 11111 1111 
+ 83 + 84 + 86 + 87 + 92 + 93 + 95 + 96 + 110 + lll + 113 + 114 + 119 



1 1 1 1 i 1 | 1 | 1 l 1 | 1 | 1 ! 1 

+ 120 + 122 + 123 + 245 + 246 + 248 + 249 + 254 + 255 + 257 + 258 



1 1 1 1 1111111 
+ 272 + 273 + 275 + 276 + 281 + 282 + 284 + 285 + 326 + 327 + 329 
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+ 330 + 335 + 336 + 338 + 339 + 353 + 354 + 356 + 357 + 362 + 363 

= 2 . 00169313 ... 

Some modifications of this problem will be discussed in a further 
research held by the author. 
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§15. CONCLUSION 



As it is written in the Preface, the Problems from [1,2,8,14] ge- 
nerate the interest of the author to them. He hopes that in future 
he will solve some other problems. 

On the other hand, the solutions of some of the described in the 
present book problems generate ideas for further modifications and 
extensions. 

For example, the last problem (the 62-nd from [1]) can obtain 
the following form: 

Let 3 < a\ < 02 < ... be an infinite sequence of integers such that 
any three members do not constitute an arithmetic progression. Is 
it true that 



E — <2? 

n>I ®n 

The computer check shows that it is valid. Now, we can would 
like to construct the sequence which has the minimal possible mem- 
bers; and, therefore, the maximal possible sum. As it is easily seen 
from the first three counterexamples, the minimal sequence, starting 
with 1 is 1, 2, 4, 5, 10, 11, 13, 14, ... For it we can prove easily that 
it has the basis [1,2, 4, 5] with a length 4 with respect to function tf? 
from [3] (see §16). 

The fourth counterexample contains the elements of the minimal 
sequence, starting with 2, and it is 2, 3, 5, 6, 11, 12, 14, 15, 29, ... 
For it we can prove that it has the basis [2, 3, 5, 6] with a length 4 
with respect to function i> from §16. 
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Now, we can define the number 



Smtn{k) — 2 , 

n>l a n 

where the sequence {an}^ is the minimal possible and for it 

k < ai < 02 < ... 

A further author’s research will be devoted to this sequence. 

The described solutions of the problems 61-st, 62-nd and 63-rd 
from [2] show some new possibilities for research related to function 
“factorial” and to the Smarandache’s function 5, while the new 
function, which is dual to the function “factorial” and which is used 
in the solutions of the problems 43-rd and 44-th from [2], must be 
studied in details. Author hopes that in the near future he will 
receive new results related to these problems. 

Up to now the author does not know explicit formulas for the 
partial sums of the sequences from 4-th, 22-nd, 23-rd and 24-th 
problems and determining of such formulas will be an aim for him. 

The author thinks that the formulation of 125-th and 126-th 
problems from [2] can be generalized in future, too. 

Some of the problems from [8] also will be discussed in a further 
research of him. 
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§16. APPENDIX 

Here we shall describe two arithmetic functions which were used 
in some of the previous sections, following [3] (see also [15-20]. 

For 

m 

n = £ = a 1 a 2 ...a TO , 

i=i 

where a.- is a natural number and 0 < a,- < 9 (1 < * < m) let (see 

[3]): 

0 , if n = 0 

¥<«) = < m 

53 «*i , otherwise 

«=i 

and for the sequence of functions v?o,¥>i,<? 2 , where (/ is a natural 
number) 

<Po(n) = n, 

<Pl + 1 = 

let the function be defined by 

V>(») = <pi(n), 

in which 

W+ 1(») = ¥><(«)• 

This function has the following (and other) properties (see [3]): 

+ ») - + V»(»))> 
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ip(m.n) = ip(ip(m).ip(n)) = ip(m.ip(n)) = ip(ip(m).n ), 

V-(m n ) = ft# m ) n ), 

^(n + 9) = ^(n), 

V>(9 n) = 9. 

Let the sequence ai,ct 2 ,... with members - natural numbers, be 
given and let 

Ci = ip( o t - ) (t = 1,2,...). 

Hence, we deduce the sequence ci,C 2 , ... from the former sequence. 
If k and / exist, such that l > 0, 



c,+/ = Ck+i+l = c 2 k+i+l - — 
for 1 < i < k, then we shall say that 

[C/+ i,Cj+2,—,C/+fc] 

is a base of the sequence ci,c 2 ,... with a length k and with respect 
to function ip. 

For example, the Fibonacci sequence {F 1 ,}^, for which 

Fo = 0 , F\ = 1 , F n + 2 — F n+ i + F n (n> 0 ) 

has a base with a length of 24 with respect to the function ip and it 
is the following: 

[1 , 1, 2, 3, 5, 8, 4, 3, 7, 1, 8, 9, 8, 8, 7, 6, 4, 1, 5, 6, 2, 8, 1,9]; 

the Lucas sequence {L,}^ 0 , for which 

L 2 = 2,Xi = l,X„+2 = Xn+i + L n (n > 0) 

also has a base with a length of 24 with respect to the function ip 
and it is the following: 
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even the Lucas- Lehmer sequence for which 

/l=4,*n+l=fn-2(»>0) 

has a base with a length of 1 with respect to the function 0 and it 
is [5]. 

The k — th triangular number tt is defined by the formula 

_ *(* + 1 ) 
tk 2 

and it has a base with a length of 9 with the form 



[1,3,6,1,5,3,1,9,9]. 

It is directly checked that the bases of the sequences for 

» = 1,2,..., 9 are those introduced in the following table. 



n 


a base of a sequence {n*}^ 


a length of the base 


i 


1 


1 


2 


2,4,8, 7, 5,1 


6 


3 


9 


1 


4 


4,7,1 


3 


5 


5, 7, 8, 4,2,1 


6 


6 


9 


1 


7 


7,4,1 


3 


8 


8,1 


2 


9 


9 


1 



On the other hand, the sequence has a base (with a 

length of 9) with the form 

[1,4,9,1,2,9,7,1,9], 

and the sequence has a base with a length of 9 with the 

form 

{ [1] , if it / 3m some some natural number m 
[9] , if ib = 3m some some natural number m 
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We must note that in [3] there are some misprints, corrected 
here. 

An obvious, but unpublished up to now result is that the se- 
quence has a base with a length of 1 with respect to the 

function ip and it is [9]. The first members of this sequence are 

1,2, 6, 6,3,9,9,9, ... 

We shall finish with two new results related to the concept “fac- 
torial” which occur in some places in this book. 

The concepts of n\\ is already introduced and there are some 
problems in [1,2] related to it. Let us define the new factorial n!!! 
only for numbers with the forms 3* 4- 1 and 3k + 2: 

n!!! = I.2.4.5. 7.8. 10.11. ..n 

We shall prove that the sequence {^(ra!!!)}^ has a base with a 
length of 12 with respect to the function ip and it is 

[1,2, 8, 4, 1,8, 8, 7, 1,5, 8,1]. 

Really, the validity of the assertion for the first 12 natural num- 
bers with the above mentioned forms, i.e., the numbers 

1,2,4,5,7,8,10,11,13,14, 16,17, 

is directly checked. Let us assume that the assertion is valid for the 
numbers 

(18*4-1)!!!, (18*+2)!!!, (18*4-4)!!!, (18*+5)!!!, (18*+7)!!!, (18*4-8)!!!, 

(18* -I- 10)!!!, (18* + 11)!!!, (18* + 13)!!!, (18* 4- 14)!!!, (18* + 16)!!!, 

(18*+17)!!!. 

Then 

V>((18* + 19)!!!) = ^((18* 4- 17)!!!.(18* 4- 19)) 
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= *>(*<18* + 17)!!!.*<18* + 19)) 

= *(i.i) =i; 

*>((18* + 20)!!!) = *>((18* + 19)!!!.(18* + 20)) 

= *>(*<18* + 19)!!!.*<18* + 20)) 

= *>(1-2) = 2; 

*>((18* + 22)!!!) = *>((18* + 20)!!!.(18* + 22)) 

= *>(*>(18* + 20)!!!.*<18 * + 22)) 

= *>(2.4) = 8, 

etc., with which the assertion is proved. 

Having in mind that every natural number has exactly one of the 
forms 3* + 3, 3* + 1 and 3* + 2, for the natural number n = 3* + m, 
where m 6 {1,2,3} and * > 1 is a natural number, we can define: 



n!m = < 



1.4.. .(3* + 1), 

2.5.. .(3* + 2), 

3.6.. .(3* + 3), 



if n = 3* + 1 and m = 1 
if n = 3* + 2 and m — 2 
if n = 3* + 3 and to = 3 



As above, we can prove that: 

• for the natural number n with the form 3* + 1, the sequence 
{*>(n!i)}£Li has a base with a length of 3 with respect to the func- 
tion *> and it is 

[1,*>(3*+ 1), 1]; 

• for the natural number n with the form 3* + 2, the sequence 
{^(nli)}^! has a base with a length of 6 with respect to the func- 
tion *> and it is 



[2, *>(6* + 4), 8, 7, *<3* + 5), 1]; 
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• for the natural number n with the form 3 k + 3, the sequence 
{^(n! i)}£Li has a base with a length of 1 with respect to the func- 
tion $ and it is [9] and only its first member is 3. 

Now we can see that 



»!!! = 






(3& + l)!i-(3fc-l)! 2 , 
(3fc + l)!i.(3Ar + 2)! 2 , 



if n = Zk + 1 and Jk > 1 
if n = 3fc + 2 and k > 1 
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